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(54) ERROR CORRECTION ENCODING AND DECODING DEVICE 

(57)Abstract: . 
PURPOSE* To enhance an error correction capability ot a 
convolution code in the error correction encoding and decoding 
device provided with an organization encoder with feedback as an 

encoding circuit. . . 

CONSTITUTION: The device is provided with a bit insertion means 
21 inserting one or plural bits to an information signal series inputted 
to an encoder 3 and with an insertion bit arithmetic operation means 
4 calculating the bit so that a value of a shift register of the encoder 
is a fixed value when the bit is inputted to the encoder in the 
encoder side. Moreover, a decoder side is provided with an insertion 
bit location storage means 41 storing the inserted position of the bit 
to the information signal series and with a convolution error 
correction decode means 5 applying maximum likelihood decoding to 
a reception signal by using the information of the inserted position so 
as to limit a state transition corresponding to the bit. When the bit 
inserted to the information signal series is inputted to the coder, the 
content of the shift register of the coder is a fixed value, and the 
convolution error correction decode means 5 limits a branch 
corresponding to the inserted bit on the way of a path of a trellis 
diagram. 
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CLAIMS 
[Claim(s)] 



Cam IT In the error correction codec equipment which possesses a systematic-code machine with feedback as a 
Sfing error correcting code-ized means When said bit inputs into said encoder a bit nsert.on means to insert 1 or 
wo or more b^in ^information signal sequence inputted into said encoder at a coding si ^ of 
nosition storage means to have an insertion bit operation means to calculate the value of this bit so that the value ot 
CsSftre^^JSs encoder may turn into a fixed value, and to memorize the insertion point to the information 
the shirt register o: tras en j. E correction codec equipment characterized by having a reefing 

^ lihood decoding of an input signal by restricting the state 

transition corresponding to said bit using the information on said insertion point. 

Km 2] Error correctfon codec equipment according to claim 1 characterized by having a bit arrangement means to 
« n ;™ .rtlt bit with error sensibility high among the information signals encoded with said systematic-code 
^Z^S^^^^^ bit by the beginning, the last, or said bit insertion means of an 

[ ^TE^LT,TcZToo6ec equipment according to claim 1 or 2 with which said reefing error correcting code- 
KSrW by providing a blowout chad coding means by which the rate of cod.ng can be changed. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 

[fnduLl Application] This invention raises the error correction capacity of an ^f^^^^i 
the error correction codec equipment used for digital commun.cat.on systems, such as a digital mobile telephone 

a cellular phone. 

[Siption of the Prior Art] Conventionally, in digital radio communication system, such as a digital mobile 
Sephone b order to hold the transmission quality of the information data more than fixed also m J*n«r 
ransmission-line quality, powerful error correcting code-ization is performed. The Viterb, decryption which 
'"uZTcoL-Jtion encoded as one of the error-correcting-code-izing of the comb.mng the "fem^on 

Exceeded the Section capacity of a conventional code, there was a problem that a bit error will remain, in error 

rnrrection decode, without a right information signal being unreproducible. 

[0004] Ttertfore n the convention error correction, i« order to reduce bit error residual Percentage, the I fed 
ISoTl) on bit or two or more bits is inserted in the information Jign.l sequence .tact, should be earned out 

^fA^Sl'^r correction codec equipment is sho„„ in *a™Bj , the side to encode in M A 

whirh was Prror-correctine-code-ized is changed into the sound signal. 

SSl^SuS^ork called a non-systematic-code machine is used for the reefing error correcting code-,zed 
circuk 3 of tWs error correction codec equipment. This circuit in a thing with rate R=of coding 1/2. and nu- 2 shift 

anTntr a Z inal EXCLUSIVE-OR-operation 37, the sending signal of another side 1S formed, parallel-serial 
mnvprcHnn of these sending signals is carried out, and they are outputted. , 
P000? KfftaTb "?4MnSut» into a coding network when the fixed bit (for example, x4=0) is inserted in the 
ZmaLn signal t ril be decided that the value of a shift register will be one kind of value of a fixed value. 
Sfc in a Sc^on side, it becomes possible to specify the alternative of the state transition corresponding to 
JnVinSSaSon SgTalTof a t^llis diagram, and the probability for the pass which decodes x4 accdentally as pass 

SoVlnTc^llut™: dtho^hthere is the description which a decode bit error spread, the error 
™^£££*S<**n about [ x4 ] information signal is improvable by inserting and convolutional-code .zing 

the fixed bit x4 in this way. 

[EoUemW to be Solved by the Invention] However, there is a coding network called ^^^^^L 
with feedback other than said non-systematic-code machine >n the reefing error correcting code .zed c.rcu.t o. 
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* -*u p- rt f rnHina l /9 and nu= 2 shift registers with the shift register R033 and the shift 
circuit equips the ^^^ R ^^^'J^ S ^J^ shift register R134 is fed back and inputted into a 

^l^R^^^t^^^^^^ ° f a shift register R033 and an inf ° rmati r f sign h al ft 

shift register R033 and the exclus e Moreover, an information signal and the output signal of a shift 

coJSondingTo said I bit using the information on this insertion point are formed in the -decryption side^ 
foW5?Moreover a bit arrangement means to arrange an important bit w,th error sensib.hty high among the 
S^Zi. wooded with a systematic-code vessel with '"^ 8 

is st 3 rrss srssa. . - * - h . 

error correcting code-ized means, 
effectiveness of data transmission is raised. 

signal sequence in which the bit value was inserted, and the inputted sound signal is changed into the error 

(h) the side to decrypt, The reefing error correction decryption circuit 5 which decrypts me reeling 

out, and they are sent out. 

fnn9VI Next actuation of the equipment of this example is explained. 

°002 From the reefing error correcting code-ized circuit 3. the value of the s . ft registers 33 and 34 of a 

which bit insertion was carried out is transmitted after being error-correctmg-code-ized .n the reenn a 
correcting code-ized circuit 3. 
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r0025l On the other hand in a decryption side, Viterbi decoding is performed in the reefing error correction 
decryption circu t 5 Sicting the state transition corresponding to a bit insertion point to branching specified by 
SfnSJoS; usi^» Wt insertion point information which the bit insertion point store c.rcu.t 41 memories. 
Sub equenuy'lhe decrypted digital signal is changed into a sound signal in the voice ^Jjn^ of 0 is 
[0026] Now, the value of the insertion bit for setting the value of shift registers 33 and 34 as the fixed value ot 

gofSformation signals xO and xl, x2, x3. and x4 - are inputted into a systematic-code machine with feedback in 
nrHpr Amone these suDDOse that it is the bit in which x4 was inserted. , 
■ 0 ] wTh hfsysiematic-code vessel with feedback shown in o^ngl . th; following re ationa expression is 
realized between the information signals which are the value and input value of sh.ft renters R033 and R134. 

R<XH1) =RKi) RKi+l) =R0(i) + x (i + l) Or ROG+2) =R0(i) + x(i + l) Rl(i+2) =Rl(0+x G+2) However, i shows the sequence of 
fhe inflmati signal inputted mto a systematic-code machine with feedback for the integer of ,>=0, and * shows an 

Sofo]s1n?e R it has the relation of Rl(4) =R0(3) + x4 when it does so and the exclusive OR of the same values will be 
set to 0 if a bit insertion value is set as x4=R0(3), Rl (4) is surely set to 0 

r003ll Therefore as for shift registers R033 and R134, the condition that the combination of R0 and Rl can take in 
Ke combTa ^of TO »d Rl since the value of Rl is decided as one kind although four cond, ions are possibly since 
ea^n Sally take the value of 0 and 1 is also limited to two conditions. Therefore, in a decryption s de it 
becomes P 3bl tf extract the state transition of the shift register corresponding to an information signal x4 to two 

£££ FurEmore, if bit insertion is performed with x4, using xfive as x5=Rl(3), Rl (5) will surely be set to 0 from 
the relation of Rl(5) =Rl(3)+x5. -.^ 
rnn-l^l Mnrpnvpr R0 (5) surely turns into 0 from the relation of Kino; -kiw. 

So34 TherelTe i ithi case since R0 (5) and Rl (5) are set to 0 both in i= 5, the condition of the combination of 
R0 and RHs fixed to one, and it becomes possible by the decryption side to extract the state transition of a 

^^^t^Z^se^on of x4 which has said value in an information signa. sea.uence or x4 and x5 , 
h^value o 'a shift register can be set as a fixed value, and it becomes possible by the decryption side to narrow 
down h state t ansifion of the shift register corresponding to a bit insertion point in the Viterb. decoc in of an e rror 
correction decryption according to it. Therefore, the probability for the pass which de ^ s .^^^ t ^ be 
pass finally chosen to be chosen can be set to 0, and the error correction capacity over an information signal can 

STlnaddition, it is required to mistake and to transmit especially about an 

tt las ° r»^^£Ts: 7^^^^^ : 6 '1 

MS in order to perform such data transmission, between the voice coding networks 1 of a coding side circuit and 
he bi insertion sections 21 which are shown in (a) of drawingj. The bit array section which specif. e th > «xay 
sequence of the information signal in an information signal ^^^^^^^^^^^ 
as the beginning of coding of an important bit with high error sensibility, or the last based on error sensibility 
s gn^cance etc of an information signal which were investigated by the voice coding network :1 or I he actuation 
rearranged near the location where a bit is inserted in the bit- insertion section 2 1 ,s .made to J^™- correcti 

Snal ino Prince t2o signal output this in the coding network shown in drawing.2 whenever it inputs one 
of five information signals, improvement in transmission efficiency is aimed at 

T00391 In this case if it has the ratio of the signal to omit, and -a reverse way of speaking the rate ot coding s 
lp P fed to tow [ That can perform decode comparable as the case where it does not omit ] ,t >s, even if it omits a 

Kd circu* nd .hVr„c, e as e i„ efficiency of data transmission can be attained b, assocatrng the msert.on number of 
bits and the rate of coding. 

rFffei of the Invention] With the error correction codec equipment of this invention, the error correction capacity 
c!J th in^S s^d iXe and behind the insertion point of an insertion bit can be heightened like the case of 
T^ySS^S!^^. Providing a systematic-code machine with feedback as a coding network so that 

clearly from explanation of the above example. «.„it a hlv flexibility can be 

[00421 Furthermore, according to this invention, by setting up the number of bits to insert suitably tlex My can oe 
glen to tne raTe of 'blowout chad coding of a convolution^ code with a systematic-code machine with feedback, and, 
thereby, the increase in efficiency of data transmission can be attained. 
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